{"nbformat":4,"nbformat_minor":0,"metadata":{"colab":{"provenance":[],"authorship_tag":"ABX9TyOCnfuBNkvlMzhHJ+jgCkg+"},"kernelspec":{"name":"python3","display_name":"Python 3"},"language_info":{"name":"python"}},"cells":[{"cell_type":"code","execution_count":5,"metadata":{"id":"Q5ej6FNStvol","executionInfo":{"status":"ok","timestamp":1758818117768,"user_tz":-330,"elapsed":16,"user":{"displayName":"YOGESH SAHU","userId":"09036209155327710676"}}},"outputs":[],"source":["from collections import defaultdict\n","import re"]},{"cell_type":"code","source":["def create_inverted_index(documents):\n","    inverted_index = defaultdict(set)\n","    for doc_id, document in enumerate(documents):\n","        # Normalize words: lowercase & remove punctuation\n","        words = re.findall(r'\\b\\w+\\b', document.lower())\n","        for word in words:\n","            inverted_index[word].add(doc_id)\n","    return inverted_index"],"metadata":{"id":"lfeKmudJt8yC","executionInfo":{"status":"ok","timestamp":1758818119087,"user_tz":-330,"elapsed":20,"user":{"displayName":"YOGESH SAHU","userId":"09036209155327710676"}}},"execution_count":6,"outputs":[]},{"cell_type":"code","source":["# Sample documents\n","documents = [\n","    \"This is the first document.\",\n","    \"Second document is here.\",\n","    \"And this is the third document.\"\n","]"],"metadata":{"id":"lDN3DVELuAFy","executionInfo":{"status":"ok","timestamp":1758818120048,"user_tz":-330,"elapsed":36,"user":{"displayName":"YOGESH SAHU","userId":"09036209155327710676"}}},"execution_count":7,"outputs":[]},{"cell_type":"code","source":["# Create inverted index\n","inverted_index = create_inverted_index(documents)"],"metadata":{"id":"lzH9zKwIuBH4","executionInfo":{"status":"ok","timestamp":1758818120954,"user_tz":-330,"elapsed":31,"user":{"displayName":"YOGESH SAHU","userId":"09036209155327710676"}}},"execution_count":8,"outputs":[]},{"cell_type":"code","source":["# Print result\n","print(dict(inverted_index))"],"metadata":{"colab":{"base_uri":"https://localhost:8080/"},"id":"Eaf4h796uDlL","executionInfo":{"status":"ok","timestamp":1758818123726,"user_tz":-330,"elapsed":33,"user":{"displayName":"YOGESH SAHU","userId":"09036209155327710676"}},"outputId":"5ecebd8d-5992-4381-dd2c-13ac6e534e54"},"execution_count":9,"outputs":[{"output_type":"stream","name":"stdout","text":["{'this': {0, 2}, 'is': {0, 1, 2}, 'the': {0, 2}, 'first': {0}, 'document': {0, 1, 2}, 'second': {1}, 'here': {1}, 'and': {2}, 'third': {2}}\n"]}]}]}